package com.lz.old.mixed;

import java.util.List;

public class MaoPao {
	public static void main(String[] args) {
		int[] list = { 1, 3, 5, 9, 8, 2, 4 };
		// maopao1(list);
//		BubbleSort(list);
		int[] n=  {-2, 11, -4, 13, -5, 2, -5, -3, 12, -9};

		subMax(n);
		//测试str
		String str ;
		List list11;
	
	}

	public static void maopao1(int[] list) {
		
		int k = 0;
		for (int i = 0; i < list.length - 1; i++) {
			for (int j =0; j < list.length - i-1; j++) {
				k++;
				if (list[j] < list[j + 1]) {
					int temp = list[j];
					list[j] = list[j + 1];
					list[j + 1] = temp;

				}
			}

		}
		System.out.println(k);
		for (Integer integer : list) {

			System.out.println(integer);
		}
	}

	public static void BubbleSort(int[] arr) {
		boolean flag = true;
		int k=0;
		while (flag) {
			int temp;// 定义一个临时变量
			for (int i = 0; i < arr.length - 1; i++) {// 冒泡趟数，n-1趟
				for (int j = 0; j < arr.length - i - 1; j++) {
					k++;
					if (arr[j + 1] < arr[j]) {
						temp = arr[j];
						arr[j] = arr[j + 1];
						arr[j + 1] = temp;
						flag = true;
					}
				}
				if (!flag) {
					break;// 若果没有发生交换，则退出循环
				}
			}
		}
		System.out.println(k);
		for (int i : arr) {
			System.out.println(i);
		}
	}
	//最大子序列和：整数序列A1， A2，... An （可能有负数）

	public static void subMax(int [] n) {
		int s=0;
		for ( int i=0;i<n.length;i++) {
			int temp1=0;
			int temp2=0;
			for (int j=i;j<n.length;j++) {
			temp1+=n[j];
			
			if(temp1>temp2) temp2=temp1;
			}
			if(temp2>s) {
				s=temp2;
			}
		}
		System.out.println(s);
	}
}
